Hooked k-extended Skolem sequences
نویسندگان
چکیده
منابع مشابه
Extended Skolem type difference sets
A k-extended Skolem-type 5-tuple difference set of order t is a set of t 5-tuples {(di,1, di,2, di,3, di,4, di,5) | i = 1, 2, . . . , t} such that di,1+di,2+di,3+di,4+di,5 = 0 for 1 ≤ i ≤ t and {|di,j| | 1 ≤ i ≤ t, 1 ≤ j ≤ 5} = {1, 2, . . . , 5t+1}\{k}. In this talk, we will give necessary and sufficient conditions on t and k for the existence of a k-extended Skolem-type 5-tuple difference set ...
متن کاملIndecomposable Skolem and Rosa sequences
We introduce indecomposable (hooked) Skolem sequences and we show their existence for all admissible orders. We then introduce a new construction for two-fold triple systems from two-fold Skolem sequences, and use this to motivate the concept of a two-fold Rosa sequence, whose existence we show for all admissible orders.
متن کاملExponential lower bounds for the numbers of Skolem-type sequences
It was shown by Abrham that the number of pure Skolem sequences of order n, n ≡ 0 or 1 (mod 4), and the number of extended Skolem sequences of order n, are both bounded below by 2bn/3c. These results are extended to give similar lower bounds for the numbers of hooked Skolem sequences, split Skolem sequences and split-hooked Skolem sequences.
متن کاملNP-completeness of generalized multi-Skolem sequences
A Skolem sequence is a sequence a1, a2, . . . , a2n (where ai ∈ A = {1, . . . , n}), each ai occurs exactly twice in the sequence and the two occurrences are exactly ai positions apart. A set A that can be used to construct Skolem sequences is called a Skolem set. The existence question of deciding which sets of the form A = {1, . . . , n} are Skolem sets was solved by Thoralf Skolem [6] in 195...
متن کاملExtending Skolem sequences, how can you begin?
For each n ≥ 1 and 1 ≤ j ≤ n we show the existence of an extended Skolem sequence of order n starting with the symbol j.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1999
ISSN: 0012-365X
DOI: 10.1016/s0012-365x(98)00202-7